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(57) Abstract: The invention relates 
to a communication method for 
transmitting Ethernet messages in 
a distributed real-time system in 
which a plurality of network node 
computers, e.g. four network node 
computers (111.-^112, 113, 114) 
comprising at least one communica- 
tion controller (121, 122, 123, 124) 
each, are linked via a communication 
system that comprises one or more 
109 communication channels (109), 

whereby in every communication 
channel one ore more intelligent star 
couplers (101, 102) are disposed. 
According to die invention, a 
distinction is made between 
conventional Ethernet messages 
(ET messages) and timed Ethernet 
messages (TT messages), the TT 
messages being transported with an 
a priori known constant delay time (?) 
between transmitter and receiver. If 

there is a time conflict between ET and TT messages, the transport of the conflicting ET messages is delayed or interrupted in 
order to be able to transport the TT message with the constant delay time (?). The invention furtho- relates to a corresponding 
communication system and to a star coupler suitable for such a conmiunication system. 

(57) Zusammenfassung: Die Erfindung betrifft ein Kommunikationsverfahien zur Ubertragung von Ethemet-Nachrichten in einem 
verteilten Echtzeitsystem, in dem eine ^elzahl von Knotenrechnem, z.B. vier Knotenrechner (111, 112, 113, 114), die iiber min- 
destens je einen Kommunikationskontroller (121, 122, 123, 124) verfiigen, Uber ein Kommunikationssystem bestehend aus einem 
Oder mehreren Kommunikationskanalen (109) verbunden sind, wobci in jcdem Kommunikationskanal ein odcr mehrcre intelligcnte 
Stemkoppler (101. 102) angeordnet sind. Erfindungsgemass wird zwischen herkSnmilichen Ethemet-Nachrichten (ET-Nachrichten) 
und zeitgesteuerten Ethemet-Nachrichten (TT-Nachrichten) unterschieden, wobei die TT-Nachrichten mit einer a priori bekannten 
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konstanten Verzfigeiungszeit (A) zwischen Sender und EmpfMnger transportiert weiden. und bei einem zeidichen Konflikt zwis- 
chen ET- und TT-Nachrichten der Transport der in Konflikt stehenden ET-Nachricht verzSgert oder abgebnochen wild, urn die 
TT-Nachricht mit der konstanten VerzSgerungszeit (A) transportieren zu kSnnen. Weiters betrifift die Erfindung ein entsprechendes 
Kommunikationssystem sowie einen Stemkoppler filr ein solches KommunikationssystenL 
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KOMMUNKATIONSVERFAHREN UND SYSTEM ZUR ObERTRAGUNG VON ZEITGESTEUERTEN 
UND EREIGNI5GE5TEUERTEN ETHERNET-NACHRICHTEN 

Die Erfindung betrifft ein Kommtinikationsverfahren zur tJbertragung von Ethemet- 
Nachrichten in einem verteilten Echtzeitsystem, in dan eine Vidzahl von Knotenrechnem, 
Z.B. vier Knotenrechner, die iiber mindestens je einen Konununikationskontroller verftigen, 
die Uber ein Kommunikationssystem bestehend aus einem oder mehrer^ Kommunikations- 
kanSlen verbimden sind, wobei in jedem Kommtinikationskahal ein oder mehrere intelligen- 
te Stemkoppler angeordnet sind. 

Weiters betrifft die Erfindung einen StemkontroUer ftir ein Kommunikationssystem zur 
Obertragung von Ethemet-Nachrichten in einem verteilten Echtzeitsystem umfassend eins 
Vielzahl von Knotenrechnem^ z.B. vier Knotenrechner, die iiber mindestens je einen Kom- 
munikationskontroUer verfligen, wobei das Kommunikationssystem aus einem oder mehre- 
ren KomrnxmikationskanSlen besteht, liber wekhe die Knoteruedmer miteinander verbun- 
den sind, und wobei in jedem Kommxmikationskanal ein oder mehrere intelligente Stemr 
koppler angeordnet sind. 

Im weiteren Text wird auf die untenstehend angegebene literatur verwiesen: 

[1] US 5694542 issued on Dec 12, 1989: A loosely coupled distributed computer systent with 
node synchronization for precision in real time. 

[2] EP 0 658 257 vom 18.12.1996: Kommimikationskontrolleinheit und Verfahren zur tJber- 
mitdung von Nachrichten. 

[3] US 5887143 issues on March 23, 1999: Time-Triggered Communcation Control Unit and 
Communication. 

[4] AT 407 582 vom 15.6,2000: Nachrichtenverteilereinheit mit integriertem Guardian zur 
Verhinderung von Babbling Idiot Fehlem. 

[5] AT 408 383 vom 15.3.2001: Verfahren und KommunikationskontroUeinheit zur Multimas- 
teruhrensynchronisation in einem verteilten Editzeitcomputersystem. 

[6] AT Patentaraneldung 1723/2001 vom 10. 10, 2000: Verfahren zur Tolerierung von 
slighfly-off-spedfication Fehlem in einem verteilten f ehlertoleranten Echtzeitsystem. 
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[7] AT Patentanmeldung 429/2001 vom 1932001: Komnuinikationsverfahren zur Realisie- 
nmg von EreigniskanMlen in einem zeitgesteuerten Kommunikationssystem. 

[8] IEEE Ethernet Standard 80Z3 at URL: http://standard5,ieee.org 

[9] Kopetz, H. (1997). Real-Time Systems, Design Principles for Distributed Embedded 
Applications; ISBN: 0-7923-9894-7. Bostoiu Kluwer Academic Publishers 

[10] Sharon, O., Spratt, M., „ A CSMA/CD compatible MAC for real-time transmission based 
on varying collision intervals". In: INFCOM '98. Sevenfli Annual Meeting Joint Conference 
of the IEEE Computer and Commimications Societies. Proceedings. IEEE, Volume: 3, 1998, 
SeitEnl265-1272voL3. 

In den vergangen zwanzig Jahren hat sich der IEEE Etiiemet Standard 802.3 [8] so welt 
durchgesetzt, dass aufgnmd des vorhandenen Massenmarktes ftir Ethernet Controller im 
Personal Computer Bereich die Kosten fUr Ethernet basierte Kommimikationssysteme sehr 
stark gesunken sind. Aus diesen Kostengriinden wird Ethernet auch zunehmend in der 
Echtzeitdatenverarbeitung eingesetzt;, obwohl das vorhandene EthemetprotokoU keine 
guten Echtzeiteigenschaften, wie mintmaler Jitter, besitzt 

Aus [10] ist ein CSMS/CD-System bekannt, bei dem Nachrichten in solche niedriger und 
hoher Prioritat unterteilt werden, wobei bei einem KonfUkt zweier Nachrichten jener Nach- 
richt mit hoher Prioritat der Vorzug gegeben wird, 

Mit der hier vorgeschlagenen Vorgangsweise alleuie lassen sich allerdings die Echtzeiteigen- 
schaften des Ethemetprotokolls nicht wesentlich verbessem. 

Es ist erne Aufgabe der Erfindtmg, die Obertragimg von Ethemet-Nachrichten mit guten 
Echtzeit-Eigenschaften zu ermdglichen. 

Diese Aufgabe wird mit einem eingangs erwMhnten VerMum dadiuxJi gelOst, dass erfin- 
dungsgemSfi zwischen herkdmmlichen Ethemet-NachrichtEn (ET-Nachrichten) tmd zeitge- 
steuerten Ethemet-Nachrichten (TT-Nachrichten) tmterschieden wird, die TT-Nachrichten 
mit einer a priori bekannten konstanten VerzOgerungszeit zwischen Sender tmd EmpfMnger 
transportiert werden, imd bei einem zeitlichen Konflikt zwischen ET- und TT-Nachrichten 
der Transport der in Konflikt stehenden ET-Nachricht verz5gert oder abgebrochen wird, um 
die TT-Nachricht mit der konstanten VerzOgerungszeit transportieren zu kOnnen, 
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Weiteis wird die eingangs envahnte Auf gabe mit einem eingangs CTwahnten StemkontroUer 
gel5st der erfindungsgem^ dazu eingerichtet ist, zwischen herkdminlichen Ethemet- 
Nachrichten (ET-Nachrichten) tind zdtgesteuerten Ethemet-Nachrichten (TT-Nachrichten) 
zu unterscheiden, die TT-Nachrichten mit einer a priori bekaimten konstanten VerzOge- 
rungszeit zwischen Sender und Empf Snger zu transportieren, wobei bei einem zeitiichen 
Konflikt zwischen ET- und TT-Nachrichten der Transport der in Konflikt stehenden ET- 
Nachricht verz5gert oder abgebrochen wird, um die TT-Nachricht mit der konstanten 
VerzOgerungszeit transportieren zu kdnnen. 

Im Gegensatz zu der in [10] geoffenbarten „non pre-emptive" LOsung muss bei der vorlie- 
genden Erfindimg nicht das Ende des Sendens einer Nachricht mit niedriger Prioritat abge- 
wartet werden, sondem es wird die Nachricht niedriger Prioritat abgebrochen^ um die 
Nachricht hoher Prioritat senden zu k6nnen („pre-emptive"). Dadurch ist es auch nicht 
notwendig, die maximale Laufeeit von Nachrichten mit niedriger Prioritat abzuwarten, und 
die konstante Latenz kann somit auch kurz gehalten werden. 

Ehuch das Garantieren einer konstanten VerzOgenmgszeit kann eine hohe regelungstechni- 
sche Genauigkeit erreicht werden. Die konstante Verzdgerungszeit ist dabei aus dem Grund 
von besonderer Bedeutung, da wie aus der Theorie der Uhrensynchronisation bekannt ist 
die Variabilitat der Verzdgenmgszeit (das ist die Differenz zwischen der maximalen und der 
minimalen Verzdgerungszeit) die Genauigkeit der Uhrensynchronisation verschlechtert 
Eine a priori bekannte konstante Verz5genmgszeit kann im Uhrensynchronisationsalgo- 
rithmus berUcksichtigt werden und hat daher keinen Einfluss auf die Genauigkeit der 
Uhrensynchronisation. Eine imgenaue Uhrensynchronisation ftihrt zu einer schlechten 
ZeitbasiS/ da die Granularitat der globalen Zeit grOiSer sein muss als die Genauigkeit der 
Uhrensynchronisation. Eine grobe Granularitat der Uhren fOhrt zu einer ungenauen zeitii- 
chen Aufldsung von Ereignissen. Weiters bestimmt die Variabilitat der VerzOgerungszeit 
auch die Genauigkeit der Synchronisation verteilter Aktionen in einem verteilten Computer- 
system. 

Die vorliegende Erfindung ermOglicht es, die Echtzeiteigenschafben eines auf Etiiemet 
Nachrichten aufbauenden Kommunikationssystems wesentlich zu verbessem. Dieses neue 
Kommtmikationssystem imterstlltzt den Paraflelbetrieb von ereignisgesteuerten imd zeitge- 
steuerten Ethemet-Nachrichten in einem einzigen Kommimikationssystem. Im folgenden 
werden die kleissischen Ethemet-Nachrichten als ET-(event-triggered) Nachrichten und die 
zeitgesteuerten Ethemet-Nachrichten als TT-(time-triggered) Nachrichten bezeichnet Die 
TT-Nachrichten haben eine konstante VerzSgerungszeit und miiumalen Jitter. 
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Durch die Erfindung ergeben sich folgende signifikante wirtsdiaftliche Vortdle. Der mini- 
male Jitter der TT-Nachrichten ennOglicht den Aufbau von Regelkreisen von hoher rege- 
lungstechnischer Qualit&t Die TT-Nachrichten ennfigjichen den Aufbau einer g|obaIen Zeit 
mit guter PrSzision. Die globale 2feit imterstatzt die Generierung genauer lokaler Zeitstemr 
pel in der Datenerfassung und erm5glicht es, die temporale Spezifikation der Schnittstellen 
zu verbessem. Aufierdem k5nnen herkOininliche Ethernet-Controller ohne Anderungen 
eingesetzt werdeiv 

Das erfindungsgemMfie Verf ahren lasst sich besonders einfach realisiereiv wenn die konstan- 
te Verz5gerungszeit so gewShlt wird, dass innerhalb dieser VerzOgerungszeit die Ausgangs- 
kan^e des Stemkopplers ftir den Transport der eintreffenden TI-Nachricht frei gemacht 
werden kdnnen. 

Bei einer Ausftihrungsf orm ist in einem ausgezeichneten Feld der Nachricht gekennzeichnet, 
ob die Nachricht eine TT-Nachricht oder eine ET-Nachricht ist 

Weiters kann in einer TT-Nachricht ein optiohales Zeitfeld enthalten sein, das den Sende- 
zeitpunkt der Nachricht angibt 

Von Vorteil ist es dabei, wenn bereits durch eine a priori Flanung festgelegt wird, dass 
zwischen dem Transport von zwei TT-Nachrichten ein zeitlicher Abstand von mindestens 
der konstanten Verz5gerungszeit eingehalten wird. ^-r-). 

Weiters wird die oben erwShnte Aufgabe mit einem eingangs erwahnten System gelOst 
welches erfindtmgsgemMfi dazu eingerichtet ist, zwischen herk6mmlichen Ethemet- 
Nachrichten (ET-Nachrichten) xmd zeitgesteuerten Ethemet-Nachrichten (TT-Nachrichten) 
zu unterscheiden vmd die TT-Nachrichten mit einer a priori bekannten konstanten Verz5ge- 
rungszeit zwischen Sender imd Empf anger zu transportierea wobei bei einem zeitlichen 
Konflikt zwischen EI- und TT-Nachrichten der Transport der in Konflikt stehenden ET- 
Nachricht verzOgert oder abgebrochen wird, xrni die TT-Nachricht mit der konstanten 
Verz5gerungszeit transportieren zu kdnnen. 

Wie bereits oben erwShnt ist es von Vorteil, wenn die konstante VerzOgerungszeit so ge- 
wMhlt ist, dass iimerhalb dieser Verz5genmgszeit die Ausgangskanflle des Sten\kopplers filr 
den Transport der eintreffenden TT-Nachricht frei gemacht werden kOnnen. 

Aufierdem kann vorgesehen sein, dass in einem atisgezeichneten Feld der Nachricht ge- 
kennzeichnet ist, ob die Nachricht eine TT-Nachricht oder eine ET-Nachricht ist 
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Weiters kann in einer TT-Nachricht ein optionales Zdtfeld enthalten sein, das den Sende- 
zeitpunkt der Nachrieht angibt 

Von Vortdl ist ^ dabei, wenn bereits dutch eine a priori Flanung f estgdegt ist dass zwi- 
schen dem Transport von zwei TT-Nachrichten dn zeidicher Abstand von mindestens der 
konstanten Verz5gerungszeit eingehalten wird. 

Bei einer konkreten AusfOhrungsform des Kommunikationssystems ist vorgesehen, dass 
dem Stemkoppler iiber eine Konfigurationsnachricht bekannt geben wird, zu welchen 
Zeitptmkten eintreff ende Nachrichten TT-Nachrichten sind. 

Dabei unterscheidet der Stemkoppler zwischen TT-Nachrichten und ET-Nachrichten und 
transportiert die TT-Nachrichten mit einer a priori bekannten konstanten VerzOgeningszeit 
und bei einem zeitlichen Konflikt zwischen ET- und TT-Nachrichten bricht er den Transport 
der in Konflikt stehenden ET-Nachricht ab, um die TT-Nachricht mit der konstanten VerzO- 
gerungszeit transportieren zu k5nnen. 

Dabei ist dann vorgesehen, dass der Stemkoppler nach der zeitgerechten Obertragung einer 
TT-Nachricht die in Konflikt gestandene abgebrochene ET-Nachricht emeut sendet 

Weiters kann vorgesehen sein, dass der Stemkoppler seine lokale Uhr unter Nutzung des in 
eirier TT-Nachricht enthaltenen 2^itfeldes synchronisiert - r 

Besonders giinstig ist es dabei, wenn der Stemkoppler seine lokale Uhr unter Nutzung der in 
mehreren TT-Nachrichten enthaltenen Zeitfelder fehlertolerant synchronisiert 

Zusdtzlich kann vorgesehen sein, dass der Stemkoppler ^ber einen dedizierten tmidirektio- 
nalen Kanal, auf dem alle TT-Nachrichten, die der Stemkoppler transportiert, ausgegeben 
werden, mit den replizierten Stemkopplem irmerhalb eines Qusters von Knotenrechnem 
verbundenist 

ZusMtzlich ist es dann noch mfiglich, dass der Stemkoppler bei jeder TT-Nachricht auf der 
Basis seiner lokalen Zeit iiberpriift, ob die TT-Nachricht innerhalb eines a priori bekannten 
Zeitf ensters um den in der Nachrieht enthaltenen Sendezeitpunkt ankommt; und der Stem- 
koppler bei verfrlihtem oder verspdtetem Eintreffen einer TT-Nachricht die Nachrieht so 
verstiimmelt, dass alle korrekten Empf Snger die Nachrieht als f ehlerhaft erkennen. 
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Der Stemkoppler dekodiert jede TT-Nachricht und kodiert diese auf der Basis seines lokalen 
Zeitgebers emeuL 

Der Stemkoppler liest ein oder mehrere aiisgewaWte Felder von TT-Nadirichten und iiber- 
priift wahrend der VerzOgerungszeit, ob der Inhalt dieser Felder mit bekannten Kriterien, die 
dem Stemkoppler liber eine Konfigurationsnachricht a priori mitgeteilt wurden, iiberein- 
stimmt. Falls eine Obereinstimmimg nicht gegeben ist, wird die Nachricht so verstiinunelt, 
dass alle korrekten Empf ^ger die Nachricht als f ehlerhaft erkennen. 

Atifierdem ist erfindungsgemMfi noch vorgesehen^ dass der Kommunikationskontroller seine 
lokale Uhr unter Nutzung des in einer TT-Nachrichten enthaltenen Zeitfeldes synchroni- 
siert 

Der Kommunikationskontroller synchronisiert seine lokale Uhr imter Nutzung der in meh- 
reren TT-Nachrichten enthaltenen Zeitfelder f ehlertolerant 

Aufierdem sendet der Kommuiukationskontroller eine von einer auf einem Knotenrechner 
ausgefiihrten Applikation tibemommene TT-Nachricht autonomy sobald der in der Nach- 
richt im Zeitf eld angegebene Sendezeitpunkt erreicht wird. 

Wdters ist vorgesehen, dass der Kommunikationskontroller zwischen ET- und TT- 
Nachrichten unterscheidet und der Kommunikationskontroller die ET-Nachrichten entspre- 
chend der Ereignissemantik an die lokale AppUkationssoftware anbietet, wobei eine neue 
Nachricht in eine Warteschlange eingereiht wird, aus der von der Applikationssoftware 
konsumierend gelesen wird, und der Kommunikationskontroller TT-Nachrichten entspre- 
chend der Zustandssemantik an die lokale Applikationssoftware anbietet;, wobei eine neue 
Nachricht die alte Version der Nachricht ersetzt imd das Lesen durch die lokale Applikati- 
onssoftware nicht konsumierend erf olgt 

Schliefilich verftigt der Kommunikationskontroller iiber zwei oder mehr unabh^gige 
Kommunikationskanale, auf denen identische Kopien einer TT-Nachricht angeboten werden, 
xmd der einen Kommimikationsvorgang als erfolgreich betrachtet, wenn auf mindestens 
einem dieser redundanten KanMle eine gUltige TT-Nachricht rechtzeitig eintrifft 

Im Folgenden ist die Erfindung an Hand der Zeichnung naher erlSutert In dieser zeigt 

Fig.l die StniktureiiiesverteiltenComputersystems mit einem Stemkoppler, 
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Fig. 2 die Struktur eines verteUten Computersystems mit zwei Stemkoppler, 

Fig. 3 den Axifbau einer standardisierten normalen Ethernet Nachricht, 

Fig. 4 den Aufbau einer standardisierten erweiterten Ethernet Nachricht, 

Fig. 5 den Aufbau einer TT-Ethemet Nachricht und 

Fig. 6 die Bitf elder eines TT-Parameterfeldes der TT-Eftiemet-Nachricht 

Im Folgenden wird eine Realisierung des neuen Verf ahrens an einem mdglichen Beispiel mit 
vier Knotenrechnen\ die liber einen oder zwei replizierte Stemkoppler verbunden sind, 
gezeigt 

Fig. 1 zeigt ein verteiltes Computersystem mit einem Stemkoppler. Es besteht aus den vier 
Knotenrechner 111, 112, 113, imd 114, die iiber je einen Kommunikationskontroller 121, 122, 
123, und 124 mit je einem bidirektionalen Kommunikationskanalanschluss verfiigen, und die 
iiber ein Kommunikationssystem bestehend aus einem Kommunikationskanal 109 verbun- 
den sind. In diesem Kommimikationskanal befindet sich ein intelligenter Stemkoppler 101 
zur zentralen Steuerung der Kommtmikation. Der Stemkoppler 101 kann iiber einen optio- 
nalen getrennten Kommimikationskanal 141 initialisiert und beobachtet werden. 

Fig. 2 zeigt ein verteiltes fehlertolerantes Computersystem mit zwei Stemkopplem. Es 
besteht aus den vier Knotenrechner 111, 112, 113, xmd 114, die iiber je einen Kommimikati- 
onskontroUer 121, 122, 123, tmd 124 mit je zwei bidirektionalen Kommimikationskanalan- 
schltlssen verftlgen. Jeder dieser Kommunikationskanalanschliisse ist mit je einem intelligent 
ten Stemkoppler 101 und 102 verbimden, die die zentrale Steuenmg der Kommunikation 
vomehmen. Der Stemkoppler 101 kaim seine Nachiichten iiber Kanal 151 an den Stemkopp- 
ler 102 senden imd kann iiber den getrennten Kommtmikationskanal 141 initialisiert tmd 
beobachtet werden, Der Stemkoppler 102 kann seine Nachrichten.liber Kanal 152 an den 
Stemkoppler 101 senden und kann liber den getrennten Kozxununikationskanal 142 initiali- 
siert und beobachtet werden. 

Fig. 3 zeigt den Aufbau einer entsprechend [8] standardisierten normalen Ethernet Nach- 
richt Nach einer Preamble 301 mit einer libige von 7 Bytes befindet sich das Start Delimiter 
Feld 302, die Zieladresse 303, die Senderadresse 304, die NachrichtenlSnge bzw. der Type der 
Nachricht 307, das variable Datenfeld 310, das optionale PAD Feld 311, mit dem kurze 
Nachrichten verlMngert werden, und die Frame-Check Sequence 31Z 
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Fig. 4 zeigt den Aufbau einer entsprechend [8] standardisierten erweiterten Ethernet Nach- 
richt In ErgSnzung zu den in Fig. 3 beschriebenen Feldem findet sich in Feld 305 eine Ken- 
nting ftir die erweiterte Nachricht und im Feld 306 ein Tag-Type Feld. In diesem Tag-Type 
Feld kann der Benutzer die Priorit^t einer Nachricht festlegen. EHe hdchste PrioritSt kann 
entsprechend dieser Erfindung zur Kennting einer TT-Nachricht verwendet werden. Eine 
solche Kennting ist konform zum Ethernet Standard [8]. Es sei darauf hingewiesen, dass im 
Ethernet Standard die Kodevergabe fiir das Feld 305 noch nicht voU atisgeschOpft ist und 
daher auch dieses Feld fiir die Kennung einer TT-Nachricht herangezogen werden k5nnte. 

Fig. 5 zeigt den Aufbau einer TT-Ethemet Nachricht ZusStzlich zu den in Fig. 4 beschriebe- 
nen Feldem wird im Feld 308 ein TT-Farameter£eld eingeftihrt und in Feld 309 der optionale 
Sendezeitpunkt der TT-Nachricht angegeben, Ein am Markt verfQgbarer standardisierter 
Ethernet Kontroller sieht in den Feldem 308 und 309 benutzerspezifische Datenfelder. Im TT- 
Parameterfeld 308 befinden sich Informationen betreffend die Struktur und den Typ der TT- 
Nachricht 

Fig. 6 zeigt den Inhalt der Bitfelder des TT-Parameterfeldes 308. Ist das Bit in Feld 601 (low- 
order bit) gesetzt, so bedeutet dies, dass in der TT-Nachricht der Sendezeitpunkt in Feld 309 
enthalten ist Ist das Bit in Feld 602 gesetzt; so bedeutet dies dass die Nachricht von einem 
Sender mit einer priizisen Uhrzeit kommt und zur Uhrensynchronisation herangezogen 
werden darf. 

Wenn ein Knotenrechner, z.B. Ill, eine TT-Nachricht senden will, so setzt er im Nachrichten- 
feld 306 die Kennung fUr eine TT-Nachricht und sendet die Nachricht Altemativ kann die 
auf einem Knotenrechner ablaufenden Applikationssoftware das Bit 601 in der Nachricht 
setzen tmd den gewiinschten Sendezeitpimkt in das Feld 309 der Nachricht schreibea Der 
Sendestart kann dann autonom durch einen erfindtmgsgemiifi erweiterten Ethernet Kom- 
munikationskontroller prilzise zum festgelegten Sendiezeitpuxdct 309 erfolgen. Wenn der 
Sender das Bit 602 der Nachricht setzt, dann beinhaltet die Nachricht eine besonders pr^zise 
Zeitangabe, die fiir die Uhrensynchronisation der anderen Kontroller herangezogen werden 
kann. 

Der Stemkoppler analysiert eine ankommende Nachricht und stellt an Hand von Feld 306 
fest ob eine TT-Nachricht oder eine ET-Nachricht ankommt Im Falle einer TT-Nachricht 
bestimmt der Stemkoppler auf der Basis des Feldes 303 den gewiinschten Ausgabekanal, z.B. 
zu Knoten 114 in Fig. 1. Wenn auf diesem Kanal gerade eine ET-Nachricht gesendet wird, so 
bricht der Stemkoppler diesen Sendevorgang sofort ab tmd macht den Kanal zu Knoten 114 
innerhalb einer bekannten konstanten Verz5gerungszeit A fUr den Weitertransport der 
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gerade ankommende TT-Nachridit frei. Die Verz5gerungszeit A muss so lange gewahlt 
werderv dass in jedem Fall der Ausgangskanal innerhalb dieser VerzOgerungszeit A ftir den 
Transport der TT-Nachricht firdgemacht werden kann. Im Rahmen einer a priori Planung 
der TT-Kommtmikation muss sidiergestellt sein, dass der Abstand zwischen auf eiitanderf ol- 
genden TT-Nachrichten grdfier ist als die VerzOgerungszeit A. Im Einzelfall halt der 
Stemkoppler diese konstante Verz5gerungszeit A zwischen dem Beginn des Empfanges 
einer TT-Nachricht imd dem Beginn des Sendens einer TT-Nachricht prazise ein. Wenn der 
Stemkoppler den Transport einer in Konflikt stehenden ET-Nachridit abgebrochen hat, so 
kann er nach dem zeitgerechten Transport der TT-Nachricht die abgebrochene ET-Nachricht 
emeut senden, Der Stemkoppler kann auch Guardian Fimktionen, wie sie in [41 beschrieben 
sind, iibemehmen um f ehlerhafte Nachrichten zu erkennen und zu isolieren und so die 
Ausbreitung von Fehlem zu verhindem. Wenn eine TT-Nachricht im Feld 309 den Sende- 
zeitpunkt erhalt; so kann der Stemkoppler liberpriifen, ob die Nachricht entsprechend [6] 
innerhalb eines bekannten Toleranzintervalls imi den Sendezeitpxmkt ankommt und die 
Nachricht verwerf en, wenn dies nicht der Fall ist Altemativ kann dem Stemkoppler iiber 
eine a priori iibermittelte Konfigurationsnachricht iiber Kanal 141 mitgeteilt werden, auf 
wekhen EingangskanSlen zu welchen Zeitpunkten TT-Nachrichten erwartet werden. Diese 
Informationsredtmdanz verhindert in einem feiilertoleranten System, dass ein fehlerhafter 
Rechnerknoten eine feilsche Sendezeit in die Nachricht eintrMgt Da der Stemkoppler die 
Nachricht auf der Basis seines eigenen Oszillators und seiner dgenen Stromversorgung am 
Ausgang kodiert, wird die Weiterleitung eines SOS Fehlers vom Sender an die Empf anger 
unterbunden [4], Der Stemkoppler kaim seine lokale Uhr initial synchronisieren, indem er 
den Beginn des Eintreffens einer TT-Nachricht misst und seine Uhr so einstellt, dass sie zu 
diesem Eintreffenszeitpurikt den Wert der in der Nachricht entiialtenen globalen Zeit 309 
angenommen hatte [5]. 

Eine kontinuierliche f ehlertolerante Uhrensynchronisation kann wie folgt realisiert werden: 
der Stemkoppler bestimmt bei jeder in Feld 602 markierten Synchronisationsnachricht das 
Lntervall zwischen dem mit seiner lokalen Uhr gemessenen Eintreffenszeitptmkt der Syn- 
chronisationsnachricht und dem im Feld 309 der Nachricht enthaltenen Sendezeitpunkt [5]. 
Dieses lntervall ist ein Mafi fOr die Abweichung der Uhr des Empfangers von der Uhr des 
Senders. Wenn eine Anzahl von solchen Messungen vorliegt/ so kann mit einem bekannten 
fehlertoleranten Synchronisationsalgorithmus, wie in [9] auf S. 61. beschrieben, der Korrek- 
turfaktur fUr die Uhr des Stemkopplers errechnet werden. Ein solches fehlertolerantes 
Synchronisationsverf ahren kann auch in der Hardware des Stemkopplers realisiert werden 
[1]. In einem fehlertoleranten System [2,3], in dem replizierte Kommunikationskanale 
entsprechend Fig. 2 vorhanden sind, kann jeder Stemkoppler iiber einen dedizierten Verbin- 
dungskanal (151 fOr Stemkoppler 101 und 152 fOr Stemkoppler 102) alle TT-Nachrichten an 
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den anderen Stemkoppler sendoi, damit dieser audi seine Uhr synchronisieren kaiuv wenn 
am eigenen Eingang keine Nachiicht ankoznznt In einem f ehlertoleranten System kann der 
Stemkoppler innerhalb der Verzdgerungszeit A den Inhalt des Datenfeldes 310 der Nachricht 
entsprechend ihm iiber eine Konfigurationsnachricht bekannt gegebenen Kriterien iiberpril- 
fen, um Datenfehler des Senders zu erkennen. Eine als fehlerhaft erkannte Nachricht wird 
vom Stemkoppler nicht wdtergeleitet 

Wenn ein empfangender Kommunikationskontroller im Feld 309 der eintreffenden TT- 
Nachricht den Sendezeitpunkt vorfindet so kann er seine lokale Uhr initial synchronisieren, 
indem er den Beginn des Eintreffens dieser Nachricht misst, und seine Uhr so einstellt, dass 
sie zu diesem Eintreffenszeitpunkt den Wert der in der Nachricht entiialtenen globalen Zeit 
309 plus dem konstanten vom Stemkoppler verursachten Verz5gerungsintervall A ange- 
nommen hdtte [5], Eine kontinuierliche fehlertolerante Uhrensynchronisation kann wie folgt 
realisiert werden: der Kommunikationskontroller bestimmt bei jeder in Feld 602 markierten 
Synchronisationsnachricht das Intervall zwischen den mit seiner lokalen Uhr gemessenen 
Eintreffenszeitpunkt der Synchronisationsnachricht tmd dem im Feld 309 der Nachricht 
endialtenen Sendezeitpunkt Er.verkUrzt dieses Intervall um das bekannte VerzOgerungsin- 
tervall A des Stemkopplers. Dieses verkiirzte Intervall ist ein MaS fUr die Abweichung der 
Uhr des EmpfMngers von der Uhr des Senders. Wenn eine Anzahl von solchen Messungen 
vorliegt so kann mit einem bekannten fehlertoleranter Synchronisationsalgorittunus, wie in 
[91 auf S. 61. beschrieben, der Korrekturfaktur ftir die Uhr des Empf^gers errechnet werden. 
Ein solche& fehlertolerantes S)nichronisation5verfahren kann auch in der Hardware des 
empfangenden Kommxmikationskontrollers realisiert werden [1]. Wenn die Applikations- 
software eines Rechnerknotens, z.B. Ill, in das Nachrichtenfeld 309 den beabsichtigten 
Sendezeitpunkt der Nachricht eintrSgt, so kann ein erfindtmgsgem^ erweiterter Kommuni- 
kationskontroller den Beginn des Sendens autonom ziun prMzis richtigen Sendezeitpunkt 
veranlassen [2,3]. An der Schnittstelle zwischen dem empfangenden Kommunikationskon- 
troller, Z.B. 121 und der Applikationssoftware kann ein erfindtmgsgemafi erweiterter Kom- 
munikationskontroller ET-Nachrichten und TT-Nachrichten tmterschiedlich anbieteru ET- 
Nachrichten beinhalten normalerweise Inf ormationen iiber Ereignisse tmd miissen nach der 
Ereignissemantik bearbeitet werden[7]. Die Ereignissemantik verlangt, dass eintreffende 
Nachrichten in einer Warteschlange zwischengespeichert werden und exakt einmal an den 
Benutzerprozess iibergeben werden. TT-Nachrichten beinhalten normalerweise Zustandsda- 
ten, die entsprechend der Zustandssemantik in einem gemeinsamen Speicher angeboten 
werden k5nnen. Das Eintreff en einer neuen TT-Nachricht iiberschreibt den Speicherwert 
einer ^teren TT-Nachricht gleichen Namens. Der empf angende Frozess liest Zustandsdaten 
nicht konsumierend. In einem fehlertoleranten System, das tiber mehrere tmabhMngige 
Kommunikationskanale verftigt z.B. iiber zwei KanMle wie in Fig. 2, werden Nachrichten 
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repliziert gesendet In einem solchen System ist die Koinmtinikation erfolgrdch, wenn 
mindestens eine der replizierten Nachrichtenkopien beim Empf &iger ankommt 

Abschliefiend sei festgehalten, dass die vorab beschriebene konkrete Implementierung der 
Integration von zeitgesteuerten und ereignisgesteuerten Nachrichten im Ethernet nur eine 
von vielen mdglichen Implementiemngsvarianten der vorliegenden Erfindung darstellt 
Zum Beispiel ist es m5glich, die Entscheidung, ob eine beim Stemkoppler ankommende 
Nachricht eine TT-Nachricht ist, nicht vom Nachrichteninhalt in Fdd 306 oder in Feld 305 
sondem vom Zeitpunkt des Eintreffens einer Nachricht beim Stemkoppler abzuleiten. In 
einem solchen Fall muss dem Stemkoppler a priori fiber eine Konfigurationsnachricht 
bekzmnt gegeben werderv wann tmd auf welchem Kanal eine TT-Nachricht zu erwarten ist 
Das gleiche gilt fiir die KommtmikationskontroUer. 

Es ist ein wesentliches Charakteristikum dieser Erfindung, dass bestehende handelsiibliche 
Ethemet Controller ohne VerSndenmg zeitgesteuerte Nachrichten senden imd empfangen 
kOnnen. 



wo 03/107609 



PCT/AT03/00164 



-12- 

PatentansprOche 

1. Kommunikationsverfahren zur Ubertragung von Ethemet-Nachrichten in einem 
verteilten Editzdtsystem, in dem eine VielzaW von Knotenredmerrv z.B. vier Knotenrechner 
(111, 112, 113, 114), die fiber mindestens je einen KommxinikationskontroUer (121, 122, 123, 
124) verfiigen, iiber ein Kommunikationssystem bestehend aiis einem oder mehreren Kom- 
miinikationskanalen (109) verbiinden sind, wobei in jedem Kommunikeltionskanal ein oder 
mehrere intelligente Stemkoppler (101, 102) angeordnet sind, 

dadurch gekennzeichnet, dass 

zwischen herk5mmlichen Ethemet-Nachrichten (ET-Nachrichten) xrnd zeitgesteuerten 
Ethemet-Nachrichten (TT-Nachrichten) imterschieden wird, 

die TT-Nachrichten xnit einer a priori bekannten konstanten VerzOgemngszeit (A) zwischen 
Sender und Empf linger transportiert werden, 

tind bei einem zeitlichen Konflikt zwischen ET- tmd TT-Nachrichten der Transport der in 
Konflikt stehenden ET-Nachricht verzOgert oder abgehrochen wird, imi die TT-Nachricht 
mit der konstanten Verz5gerungszeit (A) transportieren zu kCJnnen. 

2. Kommimikationsverfahren nach Anspmch 1, daduich gekennzeichnet, dass die 
konstante Verzdgerungszeit (A) so gewMhlt wird, dass innerhalb dieser Verz5gerungszeit (A) 
die AusgangskanMe des Stemkopplers (101, 102) fOr den Transport der eintreffenden TT- 
Nachricht frei gemacht werden k^nnerL 

3. Konuntmikationsverfahren nach Anspmch 1 oder 2, dadurch gekennzeichnet, dass in 
einem atisgezeichneten Feld der Nachricht gekennzeichnet ist, ob die Nachricht eine TT- 
Nachricht oder eine ET-Nachricht ist 

4. Kommimikationsverfahren nach einem der Ansprtiche 1 bis 3, dadtxrch gekennzeich- 
net, dass in einer TT-Nachricht ein optionales Zeitf eld (309) enthalten ist, das den Sendezeit- 
ptmkt der Nachricht angibt 

5. Kommunikationsverfahren nach einem der Anspriiche 1 bis 4, dadurch gekennzeich- 
net, dass durch eine a priori Planimg festgelegt wir4f dass zwischen dem Transport von 
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zwei TT-Nachrichten ein zeitlicher Abstand von mindestens der konstanten Verzdgenmgs- 
zeit (A) eingehalten wird. 

6. Stemkoppler fiir ein Kommunikationssystem zux Ubertragung von Ethemet- 
Nachrichten in einem vertdlten Echtzeitsystem xunfassend eine VidzaW von Knotenrech- 
nem, z,B. vier Knotenrechner (111, 112, 113, 114), die Uber mindestens je einen Kommunika- 
tionskontroller (121, 122, 123, 124) verfugen, wobei das Kommunikationssystem aus einem 
Oder mehreren Kommunikationskanalen (109) besteht, iiber welche die knotenrechner (111, 
112,113, 114) miteinander verbunden sind, xmd wobei in jedem Kommxmikationskanal ein 
Oder mehrere intelligente Stemkoppler (101, 102) angeordnet sind, 

dadurch gekennzeichnet, dass 

er dazu eingerichtet ist, zwischen herk5mmlichen Ethemet-Nachrichten (ET-Nachrichten) 
imd zeitgesteuerten Ethemet-Nachrichten (TT-Nachrichten) zu unterscheiden, und 

die TT-Nachrichten mit einer a priori bekannten konstanten VerzOgerungszeit (A) zwischen 
Sender und EmpfSnger zu transportieren, 

wobei bei einem zeidichen Konflikt zwischen ET- und TT-Nachrichten der Transport der in 
Konflikt stehenden ET-Nachricht verzOgert oder abgebrochen wird, um die TT-Nachricht 
mit der konstanten VerzOgerungszeit (A) transportieren zu k5nnen. 

7. Stemkoppler nach Anspruch 6, daduich gekennzeichnet, dass die konstante VerzGge- 
rungszeit (A) so gewflhlt ist dass innerhalb dieser VerzOgerungszeit (A) die AusgangskanMle 
des Stemkopplers (101, 102) fttr den Transport der eintreff enden TT-Nachricht frei gemacht 
werden kOnnen. 

8. Stemkoppler nach Anspruch 6 oder 7, daduich gekennzeichnet, dass in einem ausge- 
zeichneten Fdd der Nachricht gekennzeichnet ist, ob die Nachricht eine TT-Nachricht oder 
eine ET-Nachricht ist 

9. Stemkoppler nach einem der Anspriiche 6 bis 8, daduich gekennzeichnet dass in 
einer TT-Nachricht ein optionales Zeitfdd (309) enthalten ist das den Sendezeitpunkt der 
Nachricht angibt 

10. Stemkoppler nach einem der Anspriiche 6 bis 9, dadurch gekennzeichnet dass durch 
eine a priori Planung festgelegt ist dass zwischen dem Transport von zwei TT-Nachrichten 
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ein zeitlicher Abstand von mindestens der konstanten VerzOgerungszeit (A) eingehalten 
wird. 

11. Stemkoppler nach einem der Anspriiche 6 bis 10, dadurch gekennzeichnet, dass dem 
Stemkoppler iiber eine Konfiguraticmsnachricht bekannt geben wird, zu welchen Zeitpiink- 
ten eintreff ende Nachrichten TT-Nachrichten sind. 

12. Stemkoppler nach einem der Ansprtiche 6 his 11, dadurch gek^nxizeichnet, dass er 
zwischen TT-Nachrichten und ET-Nachrichten unterscheidet xmd die TT-Nachrichten mit 
einer a priori bekannten konstanten Verzdgerungszeit (A)transportiert und bei einem zeiili- 
chen Konflikt zwischen ET- xmd TT-Nachrichten den Transport der in Konflikt stehenden 
ET-Nachricht abhricht, um die TT-Nachricht mit der konstanten Verz5gerungszeit (A) 
transportieren zu kOnnen.- 

13. ' Stemkoppler nach einem der Anspriiche 6 bis 12, dadurch gekennzeichnet^ dass er 
nach der zeitgerechten Obertragung einer TT-Nachricht die in Konflikt gestandene abgehro- 
chene ET-Nachricht emeut sendet 

14. Stemkoppler nach einem der Anspriiche 6 bis 13, dadurch gekennzeichnet, dass 
Stemkoppler seine lokale Uhr unter Nutzung des in einer TT-Nachricht entfaaltenen Zeitf el- 
des (309) sjmchronisiert 

15. Stemkoppler nach einem der Anspriiche 6 bis 14, daduich gekennzeichnet, dass er 
seine lokale Uhr imter Nutzung der in mehreren TT-Nachrichten enthaltenen Zeitf elder (309) 
f ehlertolerant synchronisiert 

16. Stemkoppler nach einem der Anspriiche 6 bis 15, dadurch gekennzeichnet, dass er 
liber einen dedizierten tmidirektionalen Kanal (151), auf dem alle TT-Nachrichten, die der 
Stemkoppler transportiert, ausgegeben werden, mit den replizierten Stemkopplem inner- 
halb eines Ousters von Knotenrechnem verbunden ist 

17. Stemkoppler nach einem der Anspriiche 6 bis 16, dadurch gekennzeichnet, dass er bei 
jeder TT-Nachricht auf der Basis seiner lokalen Zeit iiberprtift, ob die TT-Nachricht innerhalb 
eines a priori bekannten Zeitfensters wax den in der Nachricht enthaltenen Sendezeitpunkt 
(309) ankommt; xmd der bei verfriihtem oder verspStetem Eintreffen einer TT-Nachricht die 
Nachricht so verstiimmelt, dass alle korrekten En^f Snger die Nachricht als f ehlerhaft erken- 
nen. 
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IS. Stemkoppler nach einem der Ansprtiche 6 bis 17, dadurch gekeiinzeichnet dass er 
|ede TT-Nachricht dekodiert und axzf der Basis seines lokalen Zeitgebers emeut kodiert 

19. Stemkoppler nach einem der Ansprtiche 6 bis 18, dadurch gekennzeichnet, dass er ein 
Oder mehrere ausgewahlte Felder von TT-Nachrichten liest und wShrend der VerzOgerungs- 
zeit (A) iiberprlift, ob der Inhalt dieser Felder mit bekannten Kriterien, die dem Stemkoppler 
iiber eine Konfigurationsnachricht a priori mitgeteilt wurden, iibereinstimmt, und der, falls 
eine Obereinstimmung nicht gegeben ist, die Nachricht so yerstiimmelf, dass alle korrekten 
Empf anger die Nachricht als f ehlerhaft erkennen. 

20. Kommunikationssystem zur Obertragung von Ethemet-Nachrichten in einem verteil- 
ten Echtzeitsystem umfassend eine Vielzahl von Knotenrechnem, z.B. vier Knotenrechner 
(111, 112, 113, 114), die tiber mindestens je einen Kommunikationskontroller (121, 122, 123, 
124) verfiigen, wobei das Kommunikationssystem aus einem oder mehreren Kommurukati- 
onskanalen (109) besteht, tiber wekhe die Knotenrechner (111, 112,113, 114) miteinander 
verbunden sind, und wobei in jedem Kommunikationskanal ein oder mehrere intelligente 
Stemkoppler (101, 102) angeordnet sind, gekennzeichnet durch eine Stemkoppler nach 
einem der Ansprtiche 6 bis 19. 

21. Kommunikationssystem nach einem der Ansprtiche 6 bis 20, dadurch gekennzeichnet, 
dass der Kommunikationskontroller seine lokale Uhr unter Nutzung des in einer TT- 
Nachrichten enthaltenen Zeitfeldes (309) synchronisierL 

22. Kommunikationssystem nach einem der Ansprtiche 6 bis 21, dadurch gekennzeichnet, 
dass der Kommiuiilcationskontroller seine lokale Uhr unter Nutzung der in mehreren TT- 
Nachrichten enthaltenen Zdtfelder (309) fehlertolerant synchronisiert 

23. Kommunikationssystem nach einem der Ansprtiche 6 bis 22, dadurch gekennzeichnet, 
dass der Kommunikationskontroller eine von einer auf einem Knotenrechner ablaxifenden 
Applikation tibemommene TT-Nachricht autonom sendet; sobald der in der Nachricht im 
2^tf eld (309) angegebene Sendezeitptmkt erreicht wird. 

24. Kommunikationssystem nach einem der Ansprtiche 6 bis 23, dadurch gekennzeichnet, 
dass der Kommunikationskontroller zwischen ET- und TT-Nachrichten xmterscheidet und 
der Kommunikationskontroller die ET-Nachrichten entsprechend der Ereignissemantik an 
die lokale Applikationssoftware anbietet, wobei eine neue Nachricht in eine Warteschlange 
eingereiht wird, aus der von der Applikationssoftware konsumierend gelesen wird, imd der 
Kommtmikationskontroller TT-Nachrichten entsprechend der Zustandssemantik an die 
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lokale Applikationssoftware anbietet wobei eine neue Nachricht die alte Version der Nach- 
richt ersetzt und das Lesen durch die lokale Applikationssoftware nicht konsumierend 
erfolgt 

25, Kommxmikationssystem nach einem der Ansprtiche 6 his 24, dadurch gekennzeichnet, 
dass der KommunikationskontroUer Uber zwei oder mehr unabhSngige Kommunikations- 
kanale verfQgt auf denen identische Kopien einer TT-Nachricht angeboten werden, und der 
einen Kommimikationsvorgang als erf olgreich betrachtet, wenn auf miniiestEns einem dieser 
redundanten KanMle eine gliltige TT-Nachricht rechtzeitig eintrifft 
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